Distributed Approximation of Minimum Routing Cost Trees

We study the NP-hard problem of approximating a Minimum Routing Cost Spanning Tree in the message passing model with limited bandwidth (CONGEST model). In this problem one tries to find a spanning tree of a graph $G$ over $n$ nodes that minimizes the sum of distances between all pairs of nodes. In the considered model every node can transmit a different (but short) message to each of its neighbors in each synchronous round. We provide a randomized $(2+\epsilon)$-approximation with runtime $O(D+\frac{\log n}{\epsilon})$ for unweighted graphs. Here, $D$ is the diameter of $G$. This improves over both, the (expected) approximation factor $O(\log n)$ and the runtime $O(D\log^2 n)$ of the best previously known algorithm. Due to stating our results in a very general way, we also derive an (optimal) runtime of $O(D)$ when considering $O(\log n)$-approximations as done by the best previously known algorithm. In addition we derive a deterministic $2$-approximation

Hypergraphic LP Relaxations for Steiner Trees

We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the partition LP relaxation introduced by Koenemann et al. [Math. Programming, 2009]. Specifically, we are interested in proving upper bounds on the integrality gap of this LP, and studying its relation to other linear relaxations. Our results are the following. Structural results: We extend the technique of uncrossing, usually applied to families of sets, to families of partitions. As a consequence we show that any basic feasible solution to the partition LP formulation has sparse support. Although the number of variables could be exponential, the number of positive variables is at most the number of terminals. Relations with other relaxations: We show the equivalence of the partition LP relaxation with other known hypergraphic relaxations. We also show that these hypergraphic relaxations are equivalent to the well studied bidirected cut relaxation, if the instance is quasibipartite. Integrality gap upper bounds: We show an upper bound of sqrt(3) ~ 1.729 on the integrality gap of these hypergraph relaxations in general graphs. In the special case of uniformly quasibipartite instances, we show an improved upper bound of 73/60 ~ 1.216. By our equivalence theorem, the latter result implies an improved upper bound for the bidirected cut relaxation as well.Comment: Revised full version; a shorter version will appear at IPCO 2010

Critical Exponents for Three-Dimensional Superfluid--Bose-Glass Phase Transition

The critical phenomenon of the zero temperature superfluid--Bose-glass phase transition for hard-core bosons on a three-dimensional disordered lattice is studied using a quantum real-space renormalization-group method. The correlation-length exponent $\nu$ and the dynamic exponent z are computed. The critical exponent z is found to be 2.5 for compressible states and 1.3 for incompressible states. The exponent $\nu$ is shown to be insensitive to z as that in the two-dimensional case, and has value roughly equal to 1.Comment: 11 pages, REVTE

Application of a rapid qPCR method for enterococci for beach water quality monitoring purposes in Hawaii: Loss of DNA during the extraction protocol due to coral sands

Rapid qPCR methods for enumerating enterococci can provide results in a few hours, thereby enhancing public health protection. Analysis of 140 samples collected from 11 beaches in Hawaii for enterococci using EPA Method 1611 revealed that a majority (70%) of samples yielded unusable data using the recommended protocol due to DNA losses during extraction. The DNA loss was correlated to the presence of suspended coralline sand. Acidification of samples alleviated or removed the interference, enabling successful method application. There were significant correlations across the three methods evaluated (Enterolert®/Method 1600 R2 = 0.85, Enterolert®/ Method 1611 R2 = 0.78 and Method 1600/1611 R2 = 0.82). When samples were not compromised, there was also good agreement among methods for beach management decisions. This study presents a protocol for beach areas with coralline sands, and re-emphasizes the need to use appropriate controls to prevent underestimation of bacterial concentrations at recreational beaches

Disordered Boson Systems: A Perturbative Study

A hard-core disordered boson system is mapped onto a quantum spin 1/2 XY-model with transverse random fields. It is then generalized to a system of spins with an arbitrary magnitude S and studied through a 1/S expansion. The first order 1/S expansion corresponds to a spin-wave theory. The effect of weak disorder is studied perturbatively within such a first order 1/S scheme. We compute the reduction of the speed of sound and the life time of the Bloch phonons in the regime of weak disorder. Generalizations of the present study to the strong disordered regime are discussed.Comment: 27 pages, revte

New exact solution of Dirac-Coulomb equation with exact boundary condition

It usually writes the boundary condition of the wave equation in the Coulomb field as a rough form without considering the size of the atomic nucleus. The rough expression brings on that the solutions of the Klein-Gordon equation and the Dirac equation with the Coulomb potential are divergent at the origin of the coordinates, also the virtual energies, when the nuclear charges number Z > 137, meaning the original solutions do not satisfy the conditions for determining solution. Any divergences of the wave functions also imply that the probability density of the meson or the electron would rapidly increase when they are closing to the atomic nucleus. What it predicts is not a truth that the atom in ground state would rapidly collapse to the neutron-like. We consider that the atomic nucleus has definite radius and write the exact boundary condition for the hydrogen and hydrogen-like atom, then newly solve the radial Dirac-Coulomb equation and obtain a new exact solution without any mathematical and physical difficulties. Unexpectedly, the K value constructed by Dirac is naturally written in the barrier width or the equivalent radius of the atomic nucleus in solving the Dirac equation with the exact boundary condition, and it is independent of the quantum energy. Without any divergent wave function and the virtual energies, we obtain a new formula of the energy levels that is different from the Dirac formula of the energy levels in the Coulomb field.Comment: 12 pages,no figure

Adhesion of Listeria monocytogenes to materials commonly found in domestic kitchens

The aim of this work was to investigate the adhesion of Listeria monocytogenes ATCC 15313 to glass, granite, marble, polypropylene from a bowl (PPb), polypropylene from a cutting board (PPcb) and stainless steel (SS), which are materials commonly used in kitchens. Marble and granite were chosen because they are applied as kitchen bench covers and pavements in many countries and there are no literature reports on their behaviour in terms of microbial adhesion. The effect of surface hydrophobicity and roughness on the adhesion process was also analysed. The results showed that the highest extent of adhesion of L. monocytogenes occurred to stainless steel, followed by glass and in less extent to the other materials studied. However, it was not possible to establish a correlation between surface hydrophobicity or roughness and the extent of adhesion of L. monocytogenes. The adherence of L. monocytogenes should be dependent on other factors, like the presence of exopolymers and surface charge.Fundação para a Ciência e a Tecnologia (FCT

Stress corrosion cracking in Al-Zn-Mg-Cu aluminum alloys in saline environments

Copyright 2013 ASM International. This paper was published in Metallurgical and Materials Transactions A, 44A(3), 1230 - 1253, and is made available as an electronic reprint with the permission of ASM International. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplications of any material in this paper for a fee or for commercial purposes, or modification of the content of this paper are prohibited.Stress corrosion cracking of Al-Zn-Mg-Cu (AA7xxx) aluminum alloys exposed to saline environments at temperatures ranging from 293 K to 353 K (20 °C to 80 °C) has been reviewed with particular attention to the influences of alloy composition and temper, and bulk and local environmental conditions. Stress corrosion crack (SCC) growth rates at room temperature for peak- and over-aged tempers in saline environments are minimized for Al-Zn-Mg-Cu alloys containing less than ~8 wt pct Zn when Zn/Mg ratios are ranging from 2 to 3, excess magnesium levels are less than 1 wt pct, and copper content is either less than ~0.2 wt pct or ranging from 1.3 to 2 wt pct. A minimum chloride ion concentration of ~0.01 M is required for crack growth rates to exceed those in distilled water, which insures that the local solution pH in crack-tip regions can be maintained at less than 4. Crack growth rates in saline solution without other additions gradually increase with bulk chloride ion concentrations up to around 0.6 M NaCl, whereas in solutions with sufficiently low dichromate (or chromate), inhibitor additions are insensitive to the bulk chloride concentration and are typically at least double those observed without the additions. DCB specimens, fatigue pre-cracked in air before immersion in a saline environment, show an initial period with no detectible crack growth, followed by crack growth at the distilled water rate, and then transition to a higher crack growth rate typical of region 2 crack growth in the saline environment. Time spent in each stage depends on the type of pre-crack (“pop-in” vs fatigue), applied stress intensity factor, alloy chemistry, bulk environment, and, if applied, the external polarization. Apparent activation energies (E a) for SCC growth in Al-Zn-Mg-Cu alloys exposed to 0.6 M NaCl over the temperatures ranging from 293 K to 353 K (20 °C to 80 °C) for under-, peak-, and over-aged low-copper-containing alloys (~0.8 wt pct), they are typically ranging from 20 to 40 kJ/mol for under- and peak-aged alloys, and based on limited data, around 85 kJ/mol for over-aged tempers. This means that crack propagation in saline environments is most likely to occur by a hydrogen-related process for low-copper-containing Al-Zn-Mg-Cu alloys in under-, peak- and over-aged tempers, and for high-copper alloys in under- and peak-aged tempers. For over-aged high-copper-containing alloys, cracking is most probably under anodic dissolution control. Future stress corrosion studies should focus on understanding the factors that control crack initiation, and insuring that the next generation of higher performance Al-Zn-Mg-Cu alloys has similar longer crack initiation times and crack propagation rates to those of the incumbent alloys in an over-aged condition where crack rates are less than 1 mm/month at a high stress intensity factor

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results